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BEST CONSTANTS FOR A FAMILY OF CARLESON SEQUENCES 


LEONID SLAVIN 


Abstract. We consider a general family of Carleson sequences associated with dyadic A 2 
weights and find sharp - or, in one case, simply best known - upper and lower bounds for 
their Carleson norms in terms of the A 2 -characteristic of the weight. The results obtained 
make precise and significantly generalize earlier estimates by Wittwer, Vasyunin, Beznosova, 
and others. We also record several corollaries, one of which is a range of new characterizations 
of dyadic A 2 . Particular emphasis is placed on the relationship between sharp constants and 
optimizing sequences of weights; in most cases explicit optimizers are constructed. Our main 
estimates arise as consequences of the exact expressions, or explicit bounds, for the Bellman 
functions for the problem, and the paper contains a measure of Bellman-function innovation. 


1. Preliminaries 

We will be concerned with weights on M, i.e. locally integrable functions that are positive 
almost everywhere. Our weights will be assumed to belong to the dyadic Muckenhoupt class 
A 2 associated with a particular lattice 2?, i.e., the set of all dyadic intervals on the line uniquely 
determined by the position and size of the root interval. If an interval I is fixed, T>{I) will 
stand for the unique dyadic lattice on I and T>n{I) for the set of the dyadic subintervals of I 
of the n-th generation, T>n{I) = {J '■ J € 2?(/), | J| = 2“"'|/|}. 

Let {w) j be the average of a weight w over an interval J, {w) j = JjW- A weight w is 

said to belong to A 2 , written rc G A 2 , if 

sup(r;)j(w;"^)^ < 00 . 

The quantity [w\j^d is referred to as the A 2 -characteristic of w. Observe that [w\j^d ^ 1 and 
R) G A 2 if and only if w~^ G A 2 , in which case [w\j^d = [w~^]a'^- For a number Q ^ 1, the 
set of all A 2 weights w with ^ Q will be denoted by If I is an interval and the 

supremum in the above definition is taken over all J G T>[I) instead of all J € Tf, we will 
write A^il) and A'^^{I), as appropriate. 

A non-negative sequence {cjjjgx) is called a Carleson sequence if for all / G 2? 

( 1 . 1 ) X cj^CKoo. 

' ' Jev{i) 

The smallest such C, denoted by ||{cj}||c, is called the Carleson norm of {cj}. The signifi¬ 
cance of such sequences in analysis stems mainly from their role in the Carleson embedding 
theorem and related results. A key example is the following lemma whose proof can be found 
in [9] (in a more general, weighted setting). We will use this lemma to derive an important 
corollary of our main estimates. 
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Lemma 1.1 (Carleson Lemma). A sequence {cj}jgx> is a Carleson sequence with norm B 
if and only if for all non-negative, measurable functions F on the line, 


^cj inf F(x) 
Jex> 


^ B 



F{x) dx. 


This inequality suggests that it may be important to have good estimates of the Carleson 
norms of sequences one uses. One specific context where such need arises is when studying 
dyadic paraproducts in weighted settings. For example, in [T] and [9] the authors estimate the 
norms of paraproducts on L‘^{w), with re G In this situation, the sequences of interest 
are often of the form 



del 


|j| {wr^iw-Yj 


Yjwf Yjw-Y 

iYj {w-Yj 


where Aj(-) = and Y are the two halves of J. In [T] , Beznosova showed that the 

norm of is no greater than C[wY^ for a numerical constant C. In [13], Nazarov 

-^2 

and Volberg extended this estimate, proving that 


( 1 . 2 ) 




c 


-2a2 


\w 


a 




a G (0,1/2). 


In a recent paper |9] , Moraes and Pereyra observed that one can simply combine Beznosova’s 
result with the fact that 1 1 —)• is an increasing function for a > 0 to obtain 

a>o. 

for an explicit r{a). 

The case a = 0 was considered by Wittwer in [20] . where she obtained the asymptotically 
sharp estimate 


(1.3) ||{aj(rc)}||c ^ 81og[u;]^d, 

where {aj(u;)} is the same as {c® (rc)}, except with only one of the two summands (it does 
not matter which one is removed). One can double Wittwer’s constant to get an estimate 
for {cj^(u))}, but as we will see below, it is no longer sharp, though the logarithm remains. 
The same sequence {aj{w)}, but for w G was studied by Vasyunin in m- He found 
the upper and lower Bellman functions for the problem, and constructed explicit optimizing 
sequences. 

Motivated by these results, we consider general sequences {c^{w )}, defined for u) G and 
a non-negative function <1> on [l,oo) by 


(1.4) 



\J\^{{w)j{w ^)j) 


{Ajwf {Ajw Y 

Y?j Y-Yj 


Our ultimate goal is to obtain sharp estimates on ||{cj(t(;)}||c in terms of [w\^p i.e. hnd the 
largest function and the smallest function in the following inequality: 


Y{[w]Y ^ sup^ 
2 /sdBI 


cj(iu) ^ ii:$(H^d). 

JeD{i) 


Let us keep the names k<^ and iF$ for these best functions: for all Q ^ 1, we dehne 

(1.5) K^{Q)= sup ||{cj(u;)}||c, YiQ) = inf ||{cj(u;)}||c. 

w.[w]^a=Q w:[w]^a=Q 
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In the special case <h(t) = we will use the notation and respectively. Under 
some fairly mild conditions on <I>, we derive explicit formulas for and /c$, except for one 
class of where we simply find good upper estimates. In particular, we compute ka for all 
a G (— 00 , 00 ) and for all a G (— 00 , 00 ) \ (1, |). (This seemingly peculiar exclusion is 
explained in the next section; for a G (1, |) we provide an estimate on Xq.) 

We deduce our formulas for and from explicit expressions, or, for some explicit 
estimates, for the upper and lower Bellman functions for the dyadic sum 

' ' Jex> 

These functions, formally defined in the next section, are simply the supremum and infimum 
of this sum, taken over all w G ^^{I) with certain parameters fixed. Once in hand, a Bellman 
function yields not only a continuum of sharp constants (one for each choice of the parameters), 
but also the optimizing sequences of weights that realize those constants in the limit. 

We continue this discussion in the next section, after key objects have been introduced and 
the main results stated. 


Acknowledgment 
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2. Main results, corollaries, and discussion 


Let us set notation for the rest of the paper. Alongside <I>, it will be convenient to use the 
following two functions, also defined on [l,oo) ; 

f{s) 


( 2 . 1 ) 


/(s) = $(s), h{s) = 


In addition, if the parameter Q ^ 1 is fixed, w is a weight, and J € D, we let 
(2.2) L = y/Q, sj{w) = Rj{w) = 






In this notation (1.4) becomes 


cj{w) = \ J\ f{sjiw)) Rj{w). 


Our headline results are the following two theorems. 


Theorem 2.1. 

(1) // is increasing and h is convex, then 

KMQ) = - ^) + ^(1 - ;)s) “y- 

(2) If is increasing and h is concave, then 

K ^{ Q ) ^ KVQ - l)(3v^ - 1) /i(so(Q)), 


where 


(3) If <I> is decreasing, then 


so{Q) 


8Q - - 1 

3(3VQ-1) ■ 


K^{Q) = ^ r^dy. 

Ji y 
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Remark 2.2. As the formulation above suggests, we do not know the actual function in the 
case when h is concave. That is because the solution of the corresponding extremal problem 
differs in structure from that for other <h; in particular, it does not arise as the solution of a 
differential equation. Instead, we provide an upper estimate. As explained in Section the 
estimate given above can be slightly improved, but the result is far less transparent and likely 
still not sharp. The estimate in Part Q is the best known and easy to use, especially when 
is specified to be a power function (see below). 

Our second theorem concerns lower estimates. 


Theorem 2.3. 

(1) If h is increasing, then 

k^{Q) = 8 f^^dy. 

Ji y 

(2) If h is decreasing, then 

k^{Q) = 8^Q)(l-^). 

Note that we make no explicit assumptions of pointwise differentiability, or even continuity, 
on the part of $ or h. Let us restate these results for the case ^>(t) = t°‘. 


Corollary 2.4. 


KaiQ) = 


8(2a + 1) ^ ^ „ £ (0, 1) u (1,1] U [i.oo); 


a ' 2q! — 1 

32QV2_81ogQ-32, 
SlogQ, 

a 


a(2a — 1) 


a = 1/2; 
0 = 0 ; 

a < 0; 


Ila(Q) 4 8 • 32-2“ _ 1)(8Q - ^ - 1)2«-2(3^ _ l)3-2a 


= [K,{Q)f '“[iL3/2(Q)] 


i2q-2 


a 




ka{Q) = 


= I a 


8 (Q“-g“-i), 


0^1; 
a < 1. 


Remark 2.5. Thus, for a > 0,a ^ (1,3/2), the sharp order of growth is Ka{Q) ~ 8(2+l/a)g“ 
for large Q. On the other hand, for a G (1, 3/2) using the formula from Part Q of Theorem 2.1 
amounts simply to log-linear interpolation between the sharp results for a = 1 and a = 3/2, 
or, equivalently, to an application of Holder’s inequality. The logarithmic terms in the cases 


0 = 0 and a = 1/2 correspond to the blow-up of the Nazarov-Volberg estimate (1.2) for 
these values of a. Lastly, note that we get the same constant for ||{cj ^(t(;)}||c as Wittwer did 
for ||{aj('ir’)}||c in (1-3), even though c^j\w) = aj{w) -|- aj{w~^). This reflects the fact that 
the quantities aj{w) and cannot be too large at the same time. 


Let us record several rela ted r esults, all of which are proved in the next section. First, the 

allow us to obtain a range of equivalent definitions of Af in 
such that <h(t) —>• oo as t —>• oo. We note that 


2.3 


lower estimates of Theorem 
terms of sequences {cj} for all increasing 
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this limit condition, as well as the inverted lower estimate in Part (ii) have direct analogs in 
a recent paper [5] concerning equivalent definitions of BMO. 


Theorem 2.6. Assume that <f> is increasing. 

(i) If w G A 2 , then the sequence {cj(t(;)} is Carleson and 

ll{cj('»^)}||c ^ 8$([u;]^d) log 

(ii) If {c^(t(;)} is Carleson and lim <h(t) = 00 , then w G Ai and 

'' t^oo 

[w]Ad ^ w(||{cj(rc)}||c), 

8 

where v : [0, 00 ) —)■ [l,oo) is the inverse to the function u{Q) = / ^{t)dt,Q ^ 1. 

Q Ji 

(iii) If lim <l>(t) / 00 , then there exists a weight w ^ A^ such that {cj(t(;)} is Carleson. 


The main thrust of this theorem is that the condition limi_>.oo ‘h(t) = 00 is necessary and 
sufficient for the implication “{cj(r(;)} is Carleson” ^ w G Af. The quantitative estimates 
are stated so that they work for all increasing <1>; as such, they are sharp only on the class of 
all such <1>. If one has a specific <I> that falls under one of the cases in both Theorem 2.1 and 
Theorem |2.3| one can, in general, do better by using the estimates from those theorems. In 
particular, we have the following corollary. 


Corollary 2.7. 

(i) If a > 0 and {cj“^(r(;)} is a Carleson sequence and, then w G A 2 and 

[w]Ad ^ A:“^(||{4“^(u;)}||c), 

where k~^ : [0,oo) —)■ [l,oo) is the inverse to ka given in Theorem 2.13. This estimate 
is sharp. 

(ii) // a ^ 0, there exists a weight w ^ A 2 such that {cj^^(rc)} is a Carleson sequence. 

The reader will notice that the sequence {cj(rc)} does not change if we replace w with tw 
for r > 0. This zero-degree homogeneity is of central importance in our sharp proofs, but if 
we are willing to slightly compromise on sharpness, we can easily extend our main theorems 
to settings with different homogeneity. To illustrate this point, let us examine the sequence 

= 1*^1 (^)j 

for a ^ p. For this sequence, we can obtain a range of inequalities of the flavor studied in [2]. 
Corollary 2.8. For any w G A 2 and any a, /3 such that a > P, 

1 c^Y\w) ^eKa{[w]Ad) 


\I\ 


JGD(I) 


Remark 2.9. Of course, the same conclusion holds if we interchange w and w In addition, 
if a — /3 ^ 1, we can replace with (tt))““^ by Holder’s inequality. 

We now return to Theorems |2.I| and |2.3[ To explain where they come from, we need to 
define the Bellman functions for our problem. Fix Q ^ I and let 

= {{xi,X2) : 1 ^ X 1 X 2 < Q}. 

For each x = {xi,X 2 ) G fig and each I gV, let 

Eq,x,i = {rc : w G A^’^il), {w)j = xi, {w~^)j = X 2 }. 
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The upper and lower Bellman functions are defined, respectively, by 
(2-3) Bq,$(xi,X 2 ) = sup 1: "w G 

and 
(2.4) 


J&V{I) 


6 q,<i,(xi,X 2 ) = inf |— c^{w): w £ Eq^^jY 


If is a power function, 4>(t) = we will write and bg^a for Bg^^ and 6 q,#, 

respectively. 

One immediately observes that the functions Bg^^ and hg,# are independent of the interval 
I that formally enters into their definitions. In addition, for any w G and any I £ B, we 
have {{w)j, {w~^)j) £ Bg, thus, the functions Bg^^ and bg^^ are defined, at least formally, 
on rig. The fact that Eg^x,i is nonempty for every Q ^ 1, every interval I £ B, and every 
X £ rig is subsumed in the statements of Theorems 2.10 and 2.11 below. 

For a number L ^ 1 and a non-negative function / on [l,oo) formally define: 


(2.5) 


( 2 . 6 ) 


Alj{s) = 16 


m 

L 


+ 


f{z) 


dz 


(s - 1) - 16 


(s - z) dz, 




For reasons that will soon be made clear, we will often refer to these two functions as Bellman 
candidates. We are now in a position to state the main theorems about the functions Bg^^ 


and 6 g,#, which are used in the next section to prove Theorems 2.1 and 2.3 


Theorem 2.10. In the notation (2.1) and (2.2), 

(1) If ^ is increasing and h is convex, then 

Sg,$(xi,X2) = ALjiy/xiX2). 

(2) If ^ is increasing and h is concave, then 

Sg,$(xi,X 2 ) ^ 8 (V'XIX^- 1)(4L - y/XlX2 - l) h[sQ{y/X 1 X 2 )) , 

where 


so(s) = 


9L^ — s^ — s — 1 
3(4L-s-l) ■ 


(3) If <I> is decreasing, then 


Sg,$(xi,X2) = af{y/xfxf). 


Theorem 2.11. In the notation (2.1) and (2.2), 

(1) If h is increasing, then 

&g,$(xi,X2) = af{^/XlX2)■ 

(2) If h is decreasing, then 

bg^<i.{xi,Q/xi) = 8 4>(Q) (^1 - 
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Remark 2.12. Note that in all cases in these theorems, all integrals involved in the definitions 
of Aij and aj are well-defined. 


To summarize: in Parts (1) and (3) of Theorem 2.10 and in Part (1) of Theorem 2.11 


we find the exact Bellman functions at every point of fig; in Part (2) of Theorem 


2.10 


we 


provide a point-wise majorant for and in Part (2) of Theorem 2.11[ we find only 


on the boundary curve xiX 2 = Q (which, however, is enough to compute for this case). 

For <l>(t) = t", these formulas become 
Corollary 2.13. Let s = ■yJxiX 2 - 


BQ^a{xi,X2) 


= 


8 


-(l-s 2 “) + 


32q; 


L 


2a-l 


a{2a — 1)' ^ ' 2a — 1 

32(s — 1) — 16logL -|- 16 s log (^), 
16 log s, 


-(s 
a 


(s-1), a E (O, 5 ) U ( 5 , l] U [|,oo) 

a = 1 / 2 ; 
a = 0 ; 

a < 0 ; 


SQ,a(xi,X2) ^ [BQ,i(xi,a:2)]^ [Sq^3/2(xi, 3 : 2 )] 


l2a-2 


a 




6Q,a(xi,X2) 

hQ,0L{xi,Q/xi) 


= -(s^“-l). 


a 


= 8L 


2o-2 




a ^ 1 ; 

a < 1 . 


Before proceeding with the proofs of these theorems and corollaries, we briefly discuss the 
principal method at play and make several related remarks. 

2.1. The method. The Bellman function technique in analysis consists of finding special 
functions with designated size and convexity properties, to aid in induction-based proofs. 
In martingale settings, such as ours, the first Bellman-function proofs can be found in the 
work of Burkholder |Tj. Later, the technique was applied, in a significantly different form 
and under the current name, to many problems in harmonic analysis by Nazarov, Treil, and 
Volberg mm [ 12 ], followed by others; the reader can consult the lecture notes |T 8 j for 
details. We also note the work of Os§kowski on sharp inequalities for martingales [MS], 
which implements what can be termed a mixed Burkholder-Belhnan method. 

An important distinction exists between two kinds of Bellman functions. One kind is the 


true Bellman functions, which are defined as solutions of extremal problems such as (2.3) 


and (2.4). They provide complete information about the inequality in question, including the 


structure of optimizers, but may be difficult to compute. The other and much more prevalent 
kind are Bellman-type functions, which are useful substitutes with properties similar to those 
of the true function. These are non-unique and much easier to find; however, they rarely 
produce completely sharp estimates and never the exact optimizers. Inequality (1.2), due 


to Beznosova and Nazarov-Treil, is a good example of the use of Bellman-type functions. 
Observe that the bound obtained is sharp in but sub-optimal in the numerical factor. 

Recent advances in finding true Bellman functions have made them viable as stand-alone 
objects of study, ahead of the inequalities they imply; that perspective is maintained here. 
To find the true function, one often needs to solve a PDF (a notable exception is the work 
of Melas and co-authors laiziiHi, where one determines the function starting from external 
information about the optimizers). The functions and aj from (2.5) and (2.6) are two 
homogenized solutions of such a PDF. Overall, the Bellman-related computations in this paper 
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are somewhat similar to those in Vasyunin’s proof of Buckley’s inequality though they 
are much more general. We also incorporate elements from m and [19], particularly in the 
construction of optimizing sequences. 

The reader familiar with the method will find in the paper at least two technical novelties 
that are likely to be useful in other settings. First, in Sectionwhen verifying key inequalities 
for our Bellman candidates (the so-called “main inequalities”), we prove statements that are 
both stronger and simpler than those required. That may seem like a dangerous overreach, 
as true-Bellman proofs are typically very tight. However, the inequalities we need and the 
inequalities we actually prove are extremized by the same configurations of the variables 
involved, and the slack we introduce happens away from those configurations. Second, in 
Section when constructing the optimizer for one of the candidates, we only do so for a 
special selection of points in the domain Hg, and then use the a priori continuity of our 
Bellman functions to get the desired result. Doing so saves us the messy work of constructing 
the optimizer for every point of the domain. 


2.2. Extensions. The results presented above suggest several possible generalizations. The 
first such generalization concerns computing the functions and for an arbitrary d?. The 
main obstacle, of course, is that we do not yet know when h{s) = <h(s^)/s^ is concave. 
Section [^discusses a possible approach to computing the Bellman function (and, hence, 

K^) for such d>. It is plausible that once that solution is in hand, and one thus has three 
different Bellman candidates corresponding to the three parts of Theorem 2.10, one can deal 
with an arbitrary <I> by gluing those candidates in an appropriate manner at the points where 

and/or h change behavior. 

One can ask whether our results have an analog in higher dimensions. Of course, the 
definition of {cj(u))} has to change: we need to replace expressions such as {w)j_— 
where J a dyadic interval, with {w)j— (w )where J is a dyadic cube and P{J) its unique 
parent. Beyond that, one must adapt the inductive argument at the center of the proofs of 
Theorems [2.10 and 2.11 to the situation where one must keep track of 2” points from the 
domain Dg on every step of the induction, as opposed to just two points before. A somewhat 
similar challenge, but without regard for sharpness, was successfully handled in |5|. 

Lastly, one may be interested in studying the sequence {cj{w)} when w is an Ap weight 
with p 7 ^ 2 or a reverse Holder weight. It seems likely that when the definition of Cj is 
properly symmetrized, most of our analysis will go through in such settings, though we have 
not explored that. 


2.3. Linearity of sharp estimates. Let us turn things around a bit and consider the func¬ 
tion as an operator on <h, taking in and returning non-negative functions on [l,oo). For 
t ^ 1, let 


Directly from its definition, T is sublinear on the cone of all non-negative meaning that 
for any 01,02 ^ 0, r(oi$i -|- 02 ^ 2 ) ^ oiT^hi -|- 02 r<I> 2 . However, Theorem 2.1 shows that 
this operator in fact behaves linearly on broad classes of $. For example, for all increasing d> 
such that h{s) = <I>(s^)/s^ is concave, r<h is given by the linear (in $) expression in Part (1) 
of Theorem |2.1[ That means that if d>i,‘I >2 are two such functions, then T(‘hi -|- <I> 2 ) = 
T^i + T^ 2 , which in terms of the original formulation means that to get a sharp estimate for 
the Carleson norm of we need simply add the sharp estimates for and <^ 2 . In 

particular, if P is a polynomial with non-negative coefficients oq, ..., Onj then by Corollary 1 2. 4[ 

Kp{Q) = 
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Similar observations can be made about the function What accounts for this linearity 
phenomenon is the nature of optimizers, i.e., those sequences of weights on which the supre- 


mum and infimum are attained (in the limit) in the definitions (2.3) and (2.4) of the functions 


and As shown in Section below, these optimizers do not depend on the exact 

< 1 > involved, but only on the differential structure of the candidates A^j and af. 

2.4. Outline. The rest of the paper is organized as follows: in Sectionwe prove all results 
stated in this section, except Theorem 2.10 and Theorem 2.111 (1); in Section]^ we establish 
key properties of the Bellman functions and and derive the Bellman candidates 

Alj and a/; in Section]^ we verify that Aij and af bound Sn$and from above 

or below, as appropriate; Section contains the proof of Theorem 2.101 (2), as well as a brief 
discussion of that case; finally, in Section we present a detailed construction of optimizers 
for Alj and a/, thus finishing the proofs of Theorems 2.10 and 2.11 


3. Shorter proofs 

The order of proofs is as follows: Theorem|2.1lK2), Theorem 2.1, Theorem 2.3, Theorem 2.6 


Corollary 2.7, and Corollary 2.8 


Proof of Theorem 2.11. Part (2). Take any Q ^ 1, any interval I ^ V, and any w € A. 


d,Q 


such that sj{w) = {w)j{w = Q. Since the function h{s) = f{s)/s^ is decreasing, we have 












L2 


where hqj is the Bellman function defined by (2.4) with $(f) = t or, equivalently, f{s) = s^. 
For this /, h{s) = 1, and we can apply the hrst part of the theorem: 6 q^i(xi, X 2 ) = 8 (xiX 2 —1). 
Therefore, returning to the original and /, we obtain 


1 

ill 


^ cf(u;)^8^(L2_i) = 8<l>(g)(l-i), 


J&V{I) 




which means that bQ,<s>{xi,Q/xi) ^ 84>(Q)(1 - A). 

To prove equality, take any I and any xi > 0 and consider the weight 


(3.2) 


w*{t) = < 


xi(l-gi-A), t£l 


xi(l + gi-A), tGl+ 


We compute: {w*)^ = xi, {{w*) j = Qjxi, and Ri{w*) = 8(1 — 1/Q); also note that w* 
is constant on each J G V[I~) Therefore, = Q and 

hQ,#(a:i,g/xi) ^ ^ c'^iw*) =-^ \I\f{si{w*))Ri{w*) = 8<!>{Q)(l- 




□ 
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Proof of Theorem 2.1. We will derive this theorem as a corollary of Theorem 2.10 Take Q ^ 1 
and a w £ A 2 such that Q = For any I £ V, hy the definition of Bq^^, 

Cj(w') ^^ sup Bq,$(xi,X2). 


Jev(i) 


xefiQ 


Therefore, ||{cf (u;)}||c ^ (xi,X 2 ) and, finally, 

Kq,{Q) = sup ||{cj(in)}||c ^ sup Sq,,i,(xi,X 2 ). 


[w]j^d=Q 




The right-hand side expressions in all three statements of Theorem 2.10 attain their maxima 
when s = y/Q = L. For Parts (1) and (3), this is because both A^j and, respectively, aj are 
increasing functions. For Part (2), we have 


8(s — 1)(4L — s — 1 ) h{so{s)) = 


8(s-1)(4L-s-1)2 


f{so{s)). 


9(9L2 _ s 2 _ 5 _ 1)2 

It is easy to verify that the fraction in front of / is increasing in s, as is the function sq; on 
the other hand, / is increasing by assumption. 

Therefore, we obtain the three statements of Theorem 2.1 — but with instead of “ = ” 
in Parts (1) and (3) — by setting s = \/Q in the three respective statements of Theorem 2.10 
and changing the variable in the integrals. 

To prove that the first and third statements hold with equality, note that by the definition 
of Bq^^, for any Q ^ 1, any xi > 0 and any interval I, there exists a sequence of A^il)- 
weights {rc„}, such that for each n [wnlA^ii) — i'^n)j = xi, {wn)j = Q, and 


TTi X] cj{wn) = BQi^{xi,Q/xi). 

n—>00 1 

Let us extend each Wn to all of M periodically by replicating it on each dyadic interval of 
length |/|; keep the name Wn for the extension. Clearly, [wn]^^ = which means that 

the left-hand side does not exceed K^{Q). On the other hand, by Theorem |2.10 the right-hand 
side equals Alj{\/Q) in Part (1) and af(^Q) in Part (3). The proof is complete. □ 


Proof Theorem \2.3[ We will assume the statements of Theorem 2.11, Lemma 7.1, and Re¬ 
mark 7.2 The last two come from Section which itself is self-contained. 

Proof of Part (1). Take any Q 1 and any w £ A 2 such that [w]^d = Q. There exists a 
sequence of intervals {In] such that iw), {w~^) j —)• Q as n —>• 00 . By the definition of bn $, 


J£V{In) 


Therefore, 


since a/ is continuous on [l,oo). Taking the infimum over all w with [w\j^d = Q gives 

k<t,{Q) ^ af{y/Q). 

To prove the converse inequality, we use the sequence of weights on (0,1) constructed 

in Section]^ That sequence is given by (7.6) and (7.7) with sq = L; let us call it simply [wn] 
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here. Let I = (0,1). Lemma 7.1 asserts that [wn]A'^(i) — Q ^ that 


cfK) = a/(yQ). 




In addition, from Remark 7.2 


1 


R&T^{i) I I j^ti{r) Jev{i) 

Extend each Wn periodically to all of M. Clearly, for each n, [wtiIa^ ~ Q 

\\{Cj{Wn)}\\c= Y Cj(w^rx). 

The left-hand side is no less than k^{Q), while the right-hand side converges to af[-\/Q). 
After changing the variable in the integral f(z)/zdz, we obtain the statement in Part (1) 
of the theorem. 

Proof of Part (2). The proof proceeds alon g the lines of that of Part (1), but also uses key 
ingredients from the proof of Theorem |2.11^ 2). First, take Q ^ 1 and any u) G A 2 such that 
[w]Ad = Q- There exists a sequence of dyadic intervals {In} such that {'w)j {w~^)j —)• Q. 
Now, as in B, 

II{cj(r^)}||c ^ Y Z] \J\fisjiw))Rj{w) 


J&'Diln) 


J&V(P) 




4?^ \As‘^Aw)Rj{w)^ ^-^bQA{{w)j^,{w 


L 2 IT 
J{L) 


J&V{In) 


= (W,. (--T,. - 1 ) ^ (1 - q) . 

Therefore, kq,{Q) ^ 8<l>((5)(l — A)- To establish the converse, take an interval I and let w* 
be the weight on I defined by ( |3.2[ ). Extend w* to all of M as in Part (1). Then = Q 

and 

II{4(«>)}IIc=L ^ cJ(u.*) = 8<|.(Q)(l-l), 

' ' JeDR) ^ 

The left-hand side is no smaller than k^{Q), hence the proof is complete. □ 


Proof of Theorem 2.6. We first obtain estimates on and k^ that work for all increasing <1>. 
Assume that w € A 2 and let [w]Ad = Q. For all s G [1,L], /(s) ^ f{s) ^ /(L). Therefore, 

for cf(tc) = \J\f{sj{w))Rj{w) we get 

Cj-(u>) ^ c'^{w) ^ c*+(u;), 

where we have set <h_(t) = <h(t) ^ and ^+{t) = ^{Q). Hence, 

k<s,_iQ) ^ k^{Q), K^iQ) ^ K^4Q). 

The function <l>_(t)/t = <h(t)/Q is increasing, so by Theorem |2.3[ 1) 

- - dt = — / <h(t) dt. 

t Q Ji ^ 


kq,_{Q) = ^ 4 
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On the other hand, is decreasing, so by Theorem [233) 

K^+ {Q) = 8 dt = 8 $(Q) log Q. 

Ji t 

This already proves part (i). To prove (ii), we observe that if <l>(t) —>■ 00 as t —)> 00 (write 
<h(oo) = 00), then the function k^_ defined above is strictly increasing and k^_{oo) = 00. 
Therefore, k^_ is invertible on [l,oo). 

Now, assume that {cj(r(;)} is Carleson, but w ^ A^. Take / G 2 ? and let = wxj- For 
n ^ 0, let be the truncation of at the n-th dyadic generation: 


Extend periodically to all of M; still call it Observe that G A2 and l|Cj(w^n)llc ^ 
l|oj(ii’)||c- Therefore, 

(3.3) ^ l|cj(^i^)llc- 


Since w ^ Af, sup/g^? (lim„_,.oo[u',^]^<i) = 00. Since k^_{oo) = 00, if we take first the 
limit in ( 3 . 3 ) as n —>■ 00 and then, if still necessary, the supremum over all I, we obtain a 
contradiction. Therefore, w G A^', furthermore, k^_{[w]^d) ^ ||{cj(rc)}||c- Inverting k^_ 
(called u in the statement of the theorem) completes the proof of part (ii). 

To prove (iii), first observe that if d>(cx)) 7^ 00, then 


ll{c!W}llc < <!>(«.) ll{|J|Ji.,(w))||c. 

We will now present an explicit weight w ^ A2 such that the sequence {| J|i?j(t(;)} is Carleson. 
For t G ( 0 , 1 ), let 

00 

w{t) = '^^2 k • X(2-fc,2“'=+i) 

k=l 

Now, extend w periodically to M. For n ^ 0 , let In = ( 0 , 2 “"’). We compute 


{w), = 2” y k-^ ^ 2 

k=n-\-l 


^n-\ 


{w 


-i\ 


= 2 ’ 


E 

k=n+l 




Therefore, (w) j (w ^ re/ 3 , and so w 4 Ai- 

-In -In 

Now, clearly 

||{|J|i?j(u;)}||c = sup 3 y |J|i?j(re;). 

/eD(o,i) 1^1 

Observe, that the only intervals in 'D{ 0 , 1 ) on which w is not constant — and, thus, on which 
7 ^ 0 — ^^'6 iFe intervals In for re ^ 0 . For each re we have 

1 “ 

— y \j\Rj{w) = — Y.\^k\Ri,{w). 

-In , —,, , -In , 

JsT){^In) k —n 

For any weight w and any interval J, {w) ^ 2 {w)j, so Rj{w) = ((tc)^_ — {w) j+)^/{w)‘^j + 

{{w~^)j_ — {w ~^)^ 8. We conclude that 

- 00 

||{|J|i?j(u;)}||c=sup— y |J|i 2 j(re;)^ 8 - 2 -y 2 -'= = 16 , 

JeD(7„) k=n 
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finishing the proof. 


□ 


Proof of Corollary \2.1\ The only part of this corollary not contained in Theorem |2.7| is that 


k^{Q) ^ ^ ^(t) dt. Observe that ka is indeed invertible for all a > 0. 


for = t", Corollary 2.4 gives exact expressions for ka and we do not need the inequality 


□ 

Proof of Corollary \2.8[ The statement of the corollary is an immediate consequence of the 
following lemma. This lemma extends the results of Beznosova [I] , who proved it with 7 = 1 
and 4 in place of e, and Moraes, who proved it in his thesis (also see [3]) for all 7 > 0, but 
still with the constant 4. The proof given works in any dimension, though we need it only in 
dimension 1 . 

Lemma 3.1. Let w be a weight such that w~^ is also a weight. Assume {cjjjgxi is a 
Carleson sequence with norm B. Then for any 7^0 and each I £ V, 


\I\ 




Proof. The case 7 = 0 is obvious, so assume 7 > 0. Observe that for any interval I, any 
J £ D[I), and any p> I/ 7 , 

J 'J x£j 

def 

Here M is the dyadic maximal function, Mip{x) = sup^-g^gx^dv^l)^- Recall that for p > 1 
the norm of M on LP(M"') equ als p /(p — !)• 

Now, using Carleson Lemma |l.l| with F{x) = [M{w^/'Pxi)Y^ gives 

^ E CJ / -n7 ^ m E cj mi [M{w^/Pxi)T’{x) if [ [M{w^/Pxi)V{x)dx 


|/| 


J&D{I) 


^ B 


JeD{i) 

P7 \ P7 1 




PI \p^ / 


□ 


^P7 — I/' |/| " LP^(M.) \pj _ I 

Taking the limit as p —)• 00 , we obtain the statement of the lemma. 

To prove the corollary, write 7 = a — /3. Then 

c^f’^\w) = \ J\ (w)" {w~Yj Rj{w) = \ J\ {{w)j Rj{w) = c^f\w) 

Since {cj“^(t(;)} is a Carleson sequence with norm not exceeding Ka{[w]j^d), the result follows 
from Lemma o 


□ 


4. Necessary conditions on Bellman candidates; induction on scales 


When seeking the Bellman function for an inequality, one typically determines key condi¬ 
tions that this function must satisfy directly from its definition and then derives (or otherwise 
presents) a candidate function that possess these properties. The candidate is then shown to 
equal the true Bellman function - or at least bound it from above or below, as appropriate. 
The actual proof of the inequality consists of revealing the exact relationship between the Bell¬ 
man candidate and the Bellman function and, technically, does not require one to know where 
the candidate comes from. However, the process of constructing a candidate both illustrates 
the main inductive component of the proof and is intrinsically tied with the construction of 
optimizers in the original inequality. Accordingly, we present it in some detail. 

The following lemma lists three key properties of and that follow from defini¬ 

tions (2.3) and (2.4). 
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Lemma 4.1. The functions and satisfy 

(1) Main inequality. For all points x~,x^ G Qq such that {x~ +x"’“)/2 G Hg, 

(4.1) 

'x~ + x'^\ ^ 1 _ , 1 


B 




x + X' 


■) ^ + ^{xiX2) 

-) ^ + ^bQ^c^{x~'~) + ^{xiX2) 


(Xi -x|)2 (X2 

2 ' 2 
Xi X 2 

{xf -xff {xf -x^f^ 

o “r o 


(4.2) &Q $ . . 

\ l j l l V X\ Xr 

(2) Boundary condition. For all xi G (0,oo), 

(4.3) 1/xi) = 0, 6 q,$(xi, 1/xi) = 0. 

(3) Homogeneity. For all x G Hq, 

(4.4) Hq,$(xi, X 2 ) = Hg,.i,(^XiX 2 , V^qx^), bQ,$(xi, X 2 ) = bQ,$(V^l®2, \/a?Ix^). 

Proof. It suffices to prove these statements for Bq^^ as the proof for is almost identical. 

To prove (4.1), first observe that for any point x = (xi,X 2 ) G fig, there exists a weight 
w G A 2 ^ {!) such that {w). = xi and {w~^). = X 2 - For instance, one can take 


(4.5) 


w{t) = < 


XI I- 



1 ^ 

XiX 2 J 

1 



t€l~ 


Indeed, being constant on this weight is in A^il^) with = 1- Since x G fig and 

A 2 ’^{I) = {w : w\i- G A2’^{I-),w\i+ G ^2’'^(/+), {w)j{w-^)j ^ Q}, 

the conclusion follows. This means that the supremum and infimum in the definitions (2.3) 
and (2.4) are taken over a non-empty set. 

Now, for any w G Alf^{I), 


m E = E + ^ 

' ' JeD(/) ' ' 


1 1 


2 |/+| E 

' ' Je.v(i+) 


cj(w') + f{siiw))Ri{w), 


where we have used notation (2.2). Inequality (4.1) now follows from considering any weight 
w* G ^ 2 ’*^(I) that realizes (or almost realizes) the supremum in ( |2.3| ) on both I~ and 
(note that w*\j- and w*\j+ can be chosen independently of each other). 

The boundary condition (4.3) holds since the only functions w in A 2 {I) satisfying {w)j = 
l/(u;“^)^ are constants. 

Lastly, to show (4.4), take any r > 0 and replace w with rw in the definitions ( |2.3| ) 
and (2.4). The class is invariant under this transformation, as is the sum X) Jex>(/) (^) • 

Therefore, 

-Bg,$(rxi,T“^X2) = Bg,<i,(xi, X 2 ), 

and setting r = ■\fx 2 Jx 1 finishes the proof. □ 

The central point in Bellman analysis on martingales is that if one has any function B on 
fig that satisfies (4.1) and (4.3), that function is automatically a majorant of Hg^$; a similar 
conclusion applies to bg,# • Specifically, we have the following lemma, which implements in our 
setting the main part of any Bellman-function argument, sometimes referred to as “Bellman 
induction” or “induction on scales.” 
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Lemma 4.2. Let B and b be functions on LIq satisfying 


B< 


^ ) + ^B(x+) + ^(xiX2) 


(x^ -xff (X2 

9 “T o 


xr 


X + x^ 


■^^^b{x ) + ^6(x+) + 4>(xirE2) 


(x^ -xff (X2 -X^)^ 

O' o 


(4.6) 
and 

(4.7) b . 

Xf X 2 

respectively, for all points x~,x~^ G Qq such that (x“ + x^)/2 G Oq, as well as 

(4.8) i?(xi, 1/xi) = 0, 6 (xi, 1/xi) = 0, VxiG(0,oo). 

Assume that ^ is a non-negative, bounded function on [1,(5]. Then 

B{x) ^ Bq,$(x), b{x) ^ 6 q,$(x), Vx G Oq. 

Proof. First, we obtain elementary estimates on B and b. Take any x G LIq and write 
X = (x“ + x''')/2, where, as in (4.5), 


xf = xill ± ill - 


XiX 2 


, X2 = X2 1 T a/1 - 


XiX2 


We have X;^ X 2 = x^x^ = 1 and (x;^ — x/')^/xf + (x 2 — x^)^/x 2 = 8 (l — l/(xiX 2 )). Let 
^ = I|4*IIl°°([i,Q]). Using (4.6) and noting that B{x~) = B{x^) = 0 by (|4.8[), we obtain 


B{x) ^ 8 <h(xiX 2 )fl -^ 0. 

\ X 1 X 2 / 


Similarly, 


b{x) ^ 84>(xiX2)(i - 


X 1 X 2 


^ 8M 1 - 


1 


X 1 X 2 

4 


Now, again take any x G LIq and any interval I. Let w G 2 I 2 (7) be any weight such that 
(w) j = xi and {w~^ ) j = X 2 . For any J G B{I), let xj = {{w) j, {w~^) j ); since w G 
xj G LIq. Applying (4.6) repeatedly, we have 


B{x) fi ^B{xj-) + ^B{xi+) + 4>(xiX2) Ri{w) 


1 


n—1 


^ \j\ l•7|.S(xJ) + ^ f{s,j)Rj{w). 


J&Vr,(I) 


k=0 J&Vn(I) 


Since B ^ 0, we can drop the first sum and then take the limit as n — 00 . Taking the 
supremum over all w G A 2 ^{I) with {w ) j = xi and {w~^) j = X 2 proves the lemma for B. 
The argument for b is similar. Using (4.7) repeatedly, we get 


(4.9) 


1 


n—1 


^ I7[ + Yj fisj)Rj{w) 


JeVnii) 


k=o JeVn{i) 


The first sum is bounded by ^ Ylj£Vn{i) (^4 “ ^ j > which converges to 0 as n —)• 00 by the 
Lebesgue differentiation theorem and the Lebesgue dominated convergence theorem. Taking 
the limit as n —>■ 00 and then the infimum over all appropriate w completes the proof. □ 
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Remark 4.3. The reader may wonder if the condition that 4> be bounded is necessary in 
this lemma. It is clearly not needed for the conclusion about B. For the lower candidate 
b, however, some technical assumption is needed in order to disregard the first sum in the 
right-hand side of (4.9). An alternative would be to assume that b is continuous on Qq, as 
one can then run the induction only for dyadically-simple weights (for which the induction is 
finite) and then approximate an arbitrary weight by dyadically-simple ones. In any case, this 
distinction is inconsequential: first, in all cases of Theorem 2.11 $ is automatically bounded 
on any finite interval; and second, our only lower candidate, b{x) = a/(^xiX 2 ), is continuous 
on rig. 


We now turn to finding candidates B and b satisfying the hypotheses of Lemma 4.2 Let 
us focus on the upper candidate B] for the lower candidate, the steps below are exactly the 
same, except all inequality signs are reversed. 

If B is sufficiently differentiable, condition (4.6) yields the following differential inequality: 

/cfaq \2 


(4.10) 


- [dxi dx 2 ] d^B{x) [dxi dx 2 Y + ^{x\X 2 ) 


\ Xl J 


+ 


/dX2\ 2 

\ X2 ) 


^ 0 , 


where d?B is the Hessian of B. 
In matrix form, we get 


(4.11) 


B 


XiXi 


B 


B. 


XlX2 


XiX2 


I c>4>(a:ia:2) 
^X2X2 ' ^ ^ 


^ 0 . 


The best (true) candidate B must accommodate the existence of an optimizing weight w (or a 
sequence thereof), which would produce an equality (or approximate equality) on every step of 
the inductive process of Lemma 4.2 In problems that admit infinitesimal forms such as (4.11) 
this typically means that the kernel of the corresponding differential matrix is non-trivial. 
Imposing this condition on B, we obtain the differential equation 


(4.12) 


B 


XlXl 




,^{xiX2) 


B 


X2X2 




,4>(xiX2)\ 


' -^1 ^ ' *^2 
We couple this equation with the boundary condition 

(4.13) B{xi,l/xi) = 0 

and, to ensure that d^B ^ 0 , with the inequalities 




= B. 


X\X2l 


X G Qq. 


(4.14) 


B 


XiXi 


+ 8?htT<0; 


B. 




X2X2 


+ 8 


4>(xiX2) 


< 0 . 


We now solve the system (4.12), (4.13) using the homogeneity statement (4.4) from Lemma 4.1 
Recall our notation: 

s = ^/xiX 2 , f{s) = 4>(s^), L = ^/Q. 

Let ^(s) stand for either B{s,s) or b{s,s), as needed. With this notation, and upon differ¬ 
entiation, (4.12) and (4.13) become 

(4.15) (^s'^A"is)-sA'{s) + 32f{s)y = (^s^A"{s) + sA'{s)y, 1 ^ s ^ L, ^(1) = 0. 

The conditions ( 4.14| ) and their equivalent for b become 

(4.16) s^^^'(s) — s^'(s)-|-32/(s) ^ 0 and s^.A'^(s) — s^'(s)-|-32/(s) ^ 0, 
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respectively. Taking square roots in (4.15), we obtain two elementary linear equations: 

f{s) 


= 16 


/(s) 


A”{s) = -16- 


s 

Accordingly, we have two solutions, one of which is completely determined by the initial 
condition ^(1) = 0 and the other contains a parameter: 

f{r) 


(4.17) 
and 

(4.18) 


Af{s) = 16 


a/(s) = 16 


fir) rs 

- dr — s 


dr 


■i: 


fir) 


dr 


+ C{s-l). 


r r- 

How do we determine the constant C? In general, this would depend on whether we intend for 
Af to be an upper or lower Bellman candidate, and on what assumptions are made on /. In 
this paper, we only use Af as an upper candidate and so we want C to be the smallest number 
such that the first inequality in (4.16) is satisfied on [1,T]. For A = Af that inequality is 
equivalent to 


C ^ 16 


/(s) 


+ 


i: 


fiz) 


dz 


1 ^ s ^ L. 


If / is increasing, as it is assumed to be in Part (1) of Theorem 2.10, the maximum of the 
right-hand side is attained when s = L, thus we set 


C= 16 

-2 A/r 


fjL) 

L 


+ 


fiz) 


dz 


which is equivalent to setting A” (L) — LA'j(L)+32 f (L) = 0. This yields a complete Bellman 

candidate 

fiz) 


(4.19) 


^Ljis) = 16 


'-fLh 


dz 


(s — 1) — 16 f ^ {s — z) dz. 

Ji z 


In the the next section, we verify that the functions a/(yTiX 2 ) and ALj{^yxiX 2 ) satisfy the 
appropriate “main inequalities” - either (4.6) or (4.7), depending on the assumptions on /. 

5. Verification of the main inequality 

Lemma 4.2 says that if a Bellman candidate satisfies the main inequality, (4.6) or dTTl ), 
and the boundary condition ( |4.8[ ), then it automatically gives an upper or lower estimate on 
the Bellman function itself. This section is devoted to verifying the main inequality(ies) for 
the candidates a/ and A^j (which satisfy the boundary condition by construction) and thus 
proving the following lemma, which establishes the upper estimates in Parts (1) and (3) of 
Theorem 2.10 and the lower estimate in Part (1) of Theorem |2. 11 

Lemma 5.1. Let L = a/Q, f{z) = ^iz'^), and h{z) = f{z)/z'^. 

(1) If ^ is increasing and h is convex, then 

Sq,$(xi,X2) ^ Aiji^/x+xf)- 

(2) If is decreasing, then 

Bq^^{xi,X2) ^ afi./xfxf). 

(3) If h is increasing, then 


bQ^,^{xi,X2) ^ a/(v'xIiQ). 
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The proofs of the three separate parts of this lemma are contained in Lemmas 5.2, |5.5[ 
and 5.6, First, let us rephrase (4.6) and (4.7) using the homogeneity of the problem. Suppose 

B is an upper candidate. Let .4(s) = B{s, s). Alongside s = ^xiX 2 , we will use xfxf. 

A simple calculation shows that 

{X2-X^f + ((s“)^ - (s+)2)2 

- o -1-T- — 6 — 4--1-J-, 




and so (4.6) is equivalent to 

(5.1) A{s)-^Ais-)-^A{s+) - f{s) 


^ o “r A 


^ 0 . 


If 6 is a lower candidate, and A(s) = b{s, s), then the inequality to be verified, ( |4.7| ), becomes 

^ 0 . 


(5.2) A{s)-^A{s-)-^A{s+)-f{s) 


(,-)2 + (,+ )2 ((^-) 2 _(,+ ) 2)2 

o “r A 


It is important to determine the domain of these variables. Clearly (s“,s'’',s) G [1,L]^, but 
this is too crude. If s~ and 5 "*“ are hxed, s cannot be too small; this is reasonably clear from 
the geometry of the problem. Formally, to find the smallest s we solve the following problem 


min 


Xi + x1 


X I /y> ”1 
9 ~I~ 9 


Xi X 


1 -^2 


-\2 


is-) 


,X{ X2 



It is easy to check that this minimum is attained when all three points x~ ,x~^, and {x~ +x'^)/2 
lie on the same line through the origin. In this case, s = y/xixA, = (s~ + s''')/2. Thus the 
domain over which (5.1) or (5.2) needs to be verified for each particular choice of A is 


(5.3) 


<xl |('S ,'S“'“,s) : 1 ^ s ^ L; 1 ^ s~^ ^ L; 


s + s 


+ 


^ s ^ L 


}■ 


Consider a new function on : 

(5.4) 

P(s“, s+, s) = A(s) - ^A(s“) - ^A(s+) - /(s) 




In the lemmas below, we will set either A = Ai^j or oj, depending on the conditions 
assumed on / and on whether we are proving A to be an upper Bellman candidate, in which 
case we need to show that P ^ 0 on uol, or a lower one, for which we need to show P ^ 0 . 
We split further presentation in this section in three parts. 


5.1. Al f as an upper candidate. According to the discussion above, we have to show that 


if / is increasing and h is convex, then P given by (5.4) with A = A^j is non-negative on 
the domain We will prove a somewhat stronger statement, and one that is much easier 
to handle computationally. Let 


(5.5) U{s ,s-^,s) = Alj{s)-'^Alj{s ) - ^Alj{s^) - 8f{s) 


1 - 


s s 


Observe that P ^ U on ujl and P(s , 




)=u{ 


- + g +s~ 

0,0, 2 


-)• 


Lemma 5.2. If f is a non-negative, increasing function on [l,oo) and h{z) = f{z^)lz^ is 
convex, then U ^ 0 on ujl- 
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Proof. Throughout the proof, we will write A for Aij. Let us collect a couple of useful facts 
about A. A direct calculation gives 


A'{s) = 16 

Since / is increasing, we have 
(5.6) A'{s) ^ 16 






L 


= 16 


/(s) 


In addition, since h is convex, we have, for any 1 ^ si ^ S 2 ^ L, 

n[z) az ^ io 1^52 — ai 

'Sx 


(5.7) 


A'(si) - A'(s 2 ) = 16 / h{z) dz ^ 16 (s 2 - si) ' 


In the next two lemmas we first reduce the inequality U ^ 0 on ul to two of its special 
cases and then verify them. 

Lemma 5.3. ?7 ^ 0 on ojl if and only if 

•Sl + S2 


(5.8) 

and 

(5.9) 


u(^si,S 2 , 2 ^ ^ for all si,S 2 G[ 1 ,L] 


t/(si, Sl, S 2 ) ^ 0 for all 1 ^ si ^ S 2 ^ L. 


Proof. Both (5.8) and (^5.9^ are clearly necessary. To show the sufficiency, take any point 


(s ,s''',s) G ujl. Assume, without loss of generality, that s ^ s"''; then either s ^ s ^ s"'' 
or s“ ^ s"'' < s. Let us consider these cases separately. 


The case s ^ s ^ s+. Since s ^ (s + •s+)/2, we have s ^ 2s — s+ ^ s ^ s"*". Using (5.6) 


and (5.7), we have 


A'(s ) ^ A'(2s — s^) ^ A'(s''') + 32(s''' — s)h(s) ^ 16 ^ + 32(s''' — s)h(s). 

s+ 

Differentiating U with respect to s“, and noting that f{s~^) ^ /(•§), we get 


dU 


ds 


- A'{s-) + . 


/(s) 


^ -8 


/(s^) 




- 16(s+ - s) —^ + 


<- 8 tD- 16 (A-,)tD+ 8 tDA 

qH” cZ '-.a 

f{s) 




= -8 


s+ s^ 


(s+ - sY ^ 0. 


Therefore, 


U{s , s^, s) ^ [/(2s — s^, s^, s). 


which is positive by (5.8). 

























20 


LEONID SLAVIN 


The case s ^ s~^ < s. We have 


dU 1 w, 

^ ~“24^(s) + 8 


f{s) 

S 2 

f{s) 




in+sM,* 

S 

®(s-s+) ^ 0 . 


Therefore, 


U{s ,s+,s) ^ [/(s+,s+,s), 


which is positive by (5.9). 


□ 


It remains to verify (5.8) and (5.9). 


Lemma 5.4. Under the assumptions of Lemma 5.2, inequalities (5.8) and (5.9) hold. 


Proof. To prove (5.8), we need to show that for all si,S 2 G [l).b], 


A 


C-^) - 5 (AM + AM) - 2 h(!^)(,, - M > 0 . 


It is a simple exercise to verify that if s G M, A ^ 0, and u is a twice-differentiable function 
on the interval [s — A, s + A], then 

I 1 

u{s) - - (u{s - A) + u{s + A)) =-- / {A - \t\)u”{s + t) dt 
^ ^ J-A 

= j l*l)(^“"(s + ^) + dt. 

Using this formula with u = A, u" = — 16/i, s = , and A = |s 2 — si|/2, we have 


(5.10) 


'■§ 1 +^2 
2 


)(S2 -Sl)" 


= 8 y (A - |t|) + t) + ^/i(s -t)- h{s)^ dt ^ 0, 

where the last inequality follows because h is convex. 


To prove (5.9), we have to show that 

A{s2) - 24(si) ^ 8/(s2) 


l-(^ 

S 2 


Since A' is decreasing and A'(s) ^ 16/(s)/s, we have 


A(s 2 ) - ^(si) = [ A'{z) dz ^ A'{s 2 ){s 2 - si) ^ 16 {s 2 - si) ^ 8 /(^ 2 ) 

■52 


52/ 


The proof of Lemma 5.2 is now complete. 


□ 

□ 
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5.2. aj as an upper candidate. Here, we have to show that if / is a decreasing function, 
then P given by (5.4) with A = af satisfies P ^ 0 on uj^. As in the previous case, we instead 
consider the function 


V{s ,s+,s) = o/(s) - ^a/(s ) - ^a/(s+)-8/(s) 


1 - 


s s 


In addition, we will slightly expand the domain. Let 




s + 


(5.11) Woo = U'® >'®) ■ ® ^ ^ 1, 

Observe that C Woo and P ^ V on iVoo- 

Lemma 5.5. If f is a non-negative, decreasing function on [l,oo), then V ^ 0 on oJa 
Proof. The definition of aj gives 


F(*-.Y..)=8 [‘ Pldr + 8 f Mar-SUs) 

Js- r Js+ r 


fir) 


1 - 


s s 


Since / is decreasing, we have 

fir) 


dr ^ f is) log 


fir) 


dr ^ f{s) log 


(note that one of these integrals may be negative, but the inequality still holds), and so 

„2 


H(s ,s+,s) ^ 8/(s) 


log 


s s~' 


-1 + 


s s 


Since ^ 


^ 1, we conclude that H(s ,s+,s) ^ 0. 


□ 


5.3. Of as a lower candidate. Here, we show that if h is an increasing function, then the 
function P given by (5.4) with A = af satisfies P ^ 0 on w^. We will again prove a slightly 
stronger result. Namely, let 


W{s ,s+,s) = o/(s) - ^a/(s ) - ^o/(s+)-4/(s) 


2 - 


( s -)2 + ( s +)2 


Observe that P ^ W on the domain Woo given by (5.11) and that P(s+, s) = W (s"*", s"*", s). 

Lemma 5.6. If f is a non-negative function on [l,oo) such that h{s) = f{s)/s‘^ is increasing, 
then VL ^ 0 on ojoo- 


Proof. The proof is similar to that of Lemma |5.5[ We have 


iy(s“,s+,s) = 


_ s- r 

Since h is increasing, we can write 

no ^ r fir 


dr+ 8 


fir) 


dr - 4/(s) 


2 - 


( s -)2 + ( s +)2 


and similarly for the second integral, which immediately gives W{s~, s+, s) ^ 0. 


□ 
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6. The case of concave h : proof of the main estimate and discussion 


In the case when the function h{s) = <I>(s^)/s^ is concave, we do not obtain the exact 
Bellman functions Instead, we derive good pointwise estimates for using the 

simple observation that the graph of h lies below all of its tangents (since h is concave, it 
does have one-sided tangents at every point). Thus, we majorate h by its tangent at a point 
s = So, use Part (1) of Lemma 5.1 in conjunction with this convex majorant, and then optimize 
over all sq. 

To make presentation smoother, and to illustrate in what sense the resulting estimate can 
be construed as optimal, the derivation below assumes that h is differentiable. However, the 
final formula does not use derivatives, but only the fact that for every sq G (Ij L], there exists 
a number m(so) such that h{s) ^ m(so)(s — sq) + h{so). Accordingly, we could obtain the 
same result by replacing all instances of h'( sq) with m(so) and then simply taking the value 
of So given by ( 6 . 1 ) below. 


Proof of Theorem 2.10. Part (2). Without loss of generality, assume L > 1. Fix so G (IjL] 
and let hs^^{s) = h'{so){s — so) + h(so) be the tangent to the graph of h at sq. Let fso{s) = 


s^/iso(s); then /(s) = s^h(s) ^ fsois) or, equivalently, <I>(s^) ^ ‘bso(s^) fso{s). Therefore, 


for any w G A 2 {Q), 


which means that 




1^1 




'{w), 




B 




^ B 


QAs 


Since is convex, we can estimate the Bellman function on the right using Part (1) of 


Lemma 15.1 


^ ALJ,^yXiX2), 
ISl). An easy calculation yields 


where Alj is given by 

^L,fsg{s) = ^ (s - 1) [3(/i(so) - so/i'(so))(4L - s - 1) + /i'(so)(9L^ - s^ - s - 1)] . 

To minimize this expression with respect to sq, we compute 

- ^ ^ ('® “ l)^"(so) [9^2 - s^ - s - 1 - so(4L - s - 1)] . 

Since h is concave (note that we do not need strict concavity here) and 4L — s — 1 ^ 0, the 
minimum is attained at 

. . , , 9L^ — s^ — s — 1 

= 3(4L-»-l) ■ 

It is easy to verify that so G ( 1 ,L]. Plugging this back into we get 

(6.2) ^Pfsois) ('S) = 8(s - 1)(4L - s - 1) /i(so(s)), 

which completes the proof. □ 

Let us briefly discuss this result. First, we note that the optimal tangent does not depend on 
the choice of h, making formula (6.2) particularly easy to use. This estimate also demonstrates 
the utility of our sharp estimates for convex h, proved in Lemma 5.1 of the previous section. 
As noted earlier, and as is clear from the statement of Corollary 2.13, for power functions 
4>(f) = 1 ^ a ^ 3/2, the estimate Bqj{xi,X 2 ) ^ ^Ljsg {■\/xiX 2 ) amounts to writing 

/(s) = 5^“ = (s2)3-2«(s3^2a-2 
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and then using Holder’s inequality to interpolate between the sharp results for a = 1 and 


a = 3/2. This connection is not apparent from the general formula (6.2). 


However, the estimate just proved is not sharp; here is one way to improve it. We have 
^ . 1 

1^1 








■J 


E ' 

Jev{i) 


^sn-^ 


(w). 


def 


The function <1> = ^> 5,3 — is non-negative, so we can formally write 




d 


(6.3) 

Theorem 2.11 gives the formula for lower Bellman functions hg,# when h{s) = <h(s^)/s^ is 
increasing on [l,oo). However, does not have this property - in fact, it is decreasing 

for s ^ So and increasing for s ^ sq- We could find the Bellman function for (<h — 
as a substitute, but, as a willing reader can verify, the resulting formula would be much more 
cumbersome than (6.2) and the improvement in the estimate, numerically quite small. In 


any case, such manipulations cannot produce a sharp estimate, because, as we demonstrate 
in Section below, the optimizing weights for the Bellman candidates A^j and af are 
essentially unique - and different. This implies that an estimate of the form (6.3), combining 
sharp estimates that involve both A^j and a/, cannot itself be sharp. 

If one desires, as we do, to find the actual function in the case when h is con¬ 

cave, one has to understand the nature of the extremizing split x = (x~ -|- x "’“)/2 in the 


main inequality (|4.1l), i.e., the choice of x^ that turns the inequality into an equality or ap¬ 


proximate equality. The candidates Alj and af were derived under the assumption that 
such x^ are infinitesimally close to x, meaning (4.6) is equivalent to its infinitesimal ver¬ 


sion, (4.10). However, for concave h, A^j fails the main inequality at every point, as is clear 
from formula (5.10) in the proof of Lemma 5.1 For similar reasons, aj does not work either. 


Therefore, the optimizing split is not infinitesimal in this case. 

An approach that seems promising is to consider piecewise-linear concave h, and then 
approximate an arbitrary concave h by such functions. One then would look for the Bellman 
candidate A such that 


A (s) = -16h{s) + } ^CkSsi^js), 

k 


where Sk are the points of discontinuity of h' are Dirac masses at Sk , and Ck are the neg¬ 
ative coefficients chosen so that the main inequality for the resulting candidate A is satisfied 
on the whole domain. The presence of Ck would entail a non-infinitesimal optimal split at the 
point X = {sk, Sk)- The nature of the dependence of the values of Ck on the local behavior of 
h is the subject of further study. 


7. Optimizers 


In this section we prove the converse inequalities to those established in Lemma 5.1 thus 


completing the proof of Theorems 2.10 and 2.11 This is done through the construction of 


two optimizing sequences - one for Uf and one for A^j. Importantly, these sequences do not 
depend on /, meaning that the upper Bellman function Bq^^ is linear with respect to for 
all increasing such that h{s) = <I>(s^)/s^ is convex and, separately, for all decreasing <I>. 
Likewise, the lower Bellman function hg,# is linear in on the class of all <I> such that h is 
increasing. 

Without loss of generality, we will define our optimizers almost everywhere on / = (0,1). 
Fix a point x G Hg. We say that a sequence of functions {w^} on (0,1) is an optimizing 
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sequence for a Bellman candidate A at x, if {w^} satisfies the following three conditions: 

(7.1) 

(7.2) 

—> A(^/xlX 2 ), as n —oo. 


(7.3) 


E 


Vn, < G ^ 2 ’*^(( 0 , 1 )); 

«)( 0 ,i) = 3^1’((« 

|J|3.(«)j(«)-‘),)Rj( 


Vn, = xi,(«) 


In some settings, we are lucky to have an actual optimizing function, meaning that are 
the same for all re, but it is rare in dyadic problems. The recursive construction of optimizers 
in this section is similar to the one used in |19j and m- 

Observe that it follows directly from the definitions (2.3) and (2.4) that if conditions (7.1)- 


(7.3) are satisfied, then 

.Bq,#(x) ^ A{AxiX2), 
bQ,<I.(x) ^ A{^/XlX2)■ 

Note that due to the homogeneity of the problem it suffices to find {tc®} only on the line 
xi = X 2 - Indeed, if is an optimizer for the point (s,s), then is an optimizer 

for the point (rs,r“^s), and we can simply set s = ^/xiX 2 and r = xifx 2 - 

The optimizers for aj and Aij are different, but each construction starts with the vector 
field generated by the kernel of the matrix in (4.11). Specifically, replace B{xi,X 2 ) in (4.11) 
by A{^xiX 2 )- This gives the equivalent matrix 

\{s^A!'{s) - sA!{s) + 32/(s)) A"{s) + ^'(s) - 


^"(s)+^'(s) ^ 
s 


1 


{s^A''{s)-sA\s) + 32f{s)) 


whose kernel is given by 

(7.4) (s^.A''(s) — s^'(s) -|- 32/(s)) X2 dxi + (s^^''(s) — s^'(s)) xi dx2 = 0. 

We now split the presentation in two parts. 


7.1. The optimizer for a/. When A = o/, we have .4'(s) = 16/(s)/s and so (7.4) becomes 

f{s){x2 dxi + xi dx2) = 0, 


provided /' is defined at s. At points x with f\^/xiX 2 ) = 0 or /'(y^xiT^) is undefined, (7.4) 
does not give any information. However, when f' ^ 0, we get 


dX2 _ X2 

dxi xi ’ 

meaning that the vector field consists, locally, of tangents to hyperbolas of the form xiX 2 = C. 
Now, fix s G [1)A] and re G N. For k = 0, ...,re, let Sk = y^s^(l — k/n) + k/n] also let 
= y^(s2 — l)/re so that ~ ^n- We will define Wn’^^ as a function that is 

constant on each of the 2“"' intervals in X1„((0,1)). In what follows, let us write for 
notation = Wn’^^ = lOn^. 

We start by splitting the point x = (s, s) into x~ and x'^ along the tangent vector 
field (7.5): let = (s ± A„,s =F A„) (note: the larger the re, the more infinitesimal the 


(7.5) 
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split). Define to be the following concatenation of and : 


wl{t) 


te (0,1/2), 
wt{2t-l), tG (1/2,1). 


Due to homogeneity, set equivalently, this 

process n — 1 more times, on each step setting 


(7.6) 




^^u;i'=+i)(2f), tG (0,1/2), 

^ “T 

^^u;i'=+i)(2t-l), tG (1/2,1). 


After n steps, we will have = 1 and, since the only test functions on the boundary are 
constants, we have to set 


(7.7) 


= tG(0,1). 


This completely defines w^. The construction is pictured in Figure 



Figure 1. The optimizer for a/ : tangential splits x = \{x~ + x^). 

Our main result for this section now follows. 

Lemma 7.1. The sequence defined by 

ttf at (s,s) for all s G [1,T]. Consequently, 

(i) If <1> is decreasing, then 

af (y^/xfixf), Vx G Dq. 

(ii) If h is increasing, then 

bQ,<s>{x) ^ af{y/xixfi), Vx G Dq. 


(7.6) and (7.7) is an optimizing sequence for 
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Proof. The verification of (7.1) and (7.2) consists of a (backward) finite induction on k : 
first consider and check that = Sn-i, {(w^ = •Sn-i, and G 

^d,Q(j); same for and so on. We leave the details to the reader. 

It remains to verify (7.3). We have 

n—1 

Jei’(o,i) A:=o jex>fc(o,i) 

where wf^-’ is completely determined by the generation of J and its position among fellow 
intervals of the same generation. In fact, for any two intervals I and J of the A:-th gener¬ 
ation, wff, , and Wn^ differ only by a multiplicative factor, which does not affect their 

contributions to the overall sum. Thus, 

n-l 






A:=0 JeVk(0,l) 


n—1 


Y 2 E 


fc=0 JGX)fc(0,l) 
n— 1 

^(sk ■ sk) 

k=0 

a2 

8 E‘>'(^)^ 

k=0 ^ 


{^k ^n) i^k “1“ ^n) 


^k 


+ 


{^k “1“ '^n) {^k ^n) 


^k 


m 


dt = 16 


fit) 


dt = a/(s). 


□ 


Remark 7.2. The optimizer {wn} from ( |7.6[ ) and (7.7) has one more property, which is used 
in the proof of Theorem 2.3 in Section]^ Namely, for any R G T’fc(0,1), 

' ' J£V{R) j=o i JeD(0,l) 

Therefore, if one considers the “local” Carleson norm of {cj(t(;)}, by taking the supremum 
in 0 over all dyadic subintervals of (0,1), as opposed to all dyadic intervals in V, that 
norm is realized on the the interval (0,1) itself. 


7.2. The optimizer for Alj . When A = given by (4.19), we have s^^"(s) — s^'(s)-|- 
32/(s) = —(s^^"(s) + s^'(sj) and ( |7.4[ ) becomes 

(s^.A''(s) -|- s^'(s))(x2 dxi — xi dx2) = 0. 

A simple calculation shows that s^^"(s) -|- s^'(s) = 16 ^/(s) + /(T) h{z) dz ^, meaning 

that if / is monotone and non-constant, then the only point where s^^''(s) -|- s.A'(s) = 0 is 
s = L. This gives no information as to the direction in which we should split a point on the 
boundary. However, infinitesimally, only tangential splitting will keep the new points in the 
domain, so that will be our choice. At interior points of fig we have 

(7.8) ^ = 55, 

dxi xi 

meaning that the vector field is locally aligned with lines through the origin, X 2 = Cxi. 
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As before, homogeneity allows us to construct an optimizing sequence only along the seg¬ 
ment xi = X 2 = s,l ^ s ^ L. Furthermore, to save effort we will construct an optimizing 
sequence for the point x = (s, s) only when s is a dyadically-rational point in the inter¬ 
val [1,A] and then use an approximation argument to establish our key result. Thus, let 
s = L — m2~^{L — 1) for some integer ^ 0 and an odd m G {0,1,..., 2'^}. 

Take n ^ 1 and let — 1), Sk = L — kAn, k = 0,1, ...,2^~^"'. In this 

notation, s = Sm 2 "- Similarly to the previous case, defining an optimizing sequence for the 
point {sm 2 ", Sm 2 ") requires defining, for each n, + 1 functions, which we will call 

k = 0, ...,2^~^^. However, in contrast with the optimizer for o/, the definition of now 

involves not only Wn~^^\ but also Wn 
Since S 2 N+n = 1, we set 


(7.9) 


= 1, tG(0, 1). 


Assume for the moment that we have already defined the function Wn'^ corresponding to 
So = L. These two “end-point” functions are enough for us to derive Wn ^ for all other k. For 
all k = 1,...,2^“"' — 1, we split the point (sfe,Sfc) along the line X 2 = xi (let us call this a 
normal split): 

(■SA:) ^k) 2 l) A (^fe-|-l) ®fc-|-l)) 

and define Wn^ to be a concatenation of and : 

tG (0,1/2) 


(7.10) 


w. 


(^)(t) = 


Wn ^^(2t), 
wi^^^\2t-l), tG (1/2,1). 


The reader can convince himself that this does define each Wn '^ almost everywhere on (0,1) 
up to the knowledge of Wn\ by writing this construction inductively, as done in a similar 
setting in m- To find Wn \ we use the tangetial split from the previous case. As in ( |7.6[ ), 
define Wn^ through Wn'^ by 


(7.11) 


w, 


(°)(t) = <( 


Si 


L +a; 

Si 


w. 


( 1 ) 


m, 


tG (0,1/2), 


It-A i 


w. 




(2t-l), tG (1/2,1), 


where A* = ^L'^ — s\. This definition closes the loop; the function Wn has been defined al¬ 
most everywhere on (0,1) and thus so have the functions for all other k. The construction 
is pictured in Figure We are now ready to prove our main result. 

Lemma 7.3. The sequence {wn / defined by (7.9), ( 7.10| ), and (7.11) is an optimizing 
sequence for Alj at x = {s,s), where s = L — m2~‘'^ {L — 1). Consequently, if is increasing 
and h is concave, then 

BQ,q,{x) ALj{y/XlX2), Vx G Oq. 


Proof. We will again leave it to the reader to verify (7.1) and (7.2), which in this case is done 
by induction on the parameter i = n + N. Let us show (7.3). Let 

^ |J|<I.((u;W)^((u;W)-i)^)iij(u;(^)). 

J£V{0,1) 
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Figure 2. The optimizer for A^j : normal splits x = ^{x + x"*") inside the 
domain; tangential split on the boundary. 

Our recursive construction for directly implies that for k = 1, 2^+"' — 1, 


Sfc = (2^+" - k)8{L^ - si)h{L) + 16A: 


On the other hand, Ti 2 N+n = 0, while (7.11) implies So = Si + 8(L^ — s\)h{L). We can easily 
solve this tridiagonal linear system: 

^ (2«+” - j) Ate)/>(«,) 

i=i j=i 

for k = 0, 2-^+"* (where for k = 0 the second sum in brackets is zero by convention). Since 
for any i and j, {i — j)An = Sj — Si, and L? — s\ = A„(2L — A„), we have 

2^+"-l k 

^ ^ (sj 1) /i(sj) An, ^ 

i=i i=i 

Setting fc = m2” and Sk = s, and letting n —)> oo, we get 


Sfc — 8(sfc — 1)(2L — A.n)h{L) + 16 


-'m2^ 


/ J{L) 

A 16(s - l)'^^ + 16 
3 L 


/ L pL 

(z — 1) h{z) dz — J (z — s) h{z) dz 


which is the same thing as Alj{s) from (4.19). 

So far, we have proved that Bq^^{x\,X 2 ) ^ ^L,/(\/®i^ 2 ) for all (xi,X 2 ) G Hq such that 
■sJxiX 2 is a dyadically-rational point in the interval [1, T]. Now, any s G (1, T) can be written 
as s = limn^oo Sn-, where each Sn is dyadically-rational. Observe that s) is continuous 

on (1, L) as a function of s, since it is concave on [1, L] by (5.1). Since Aj^j is also continuous 
on [1, T], we can take the limit in the inequality 

Sri) ^ ^L,/('Sn)) 

thus completing the proof. □ 
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